An efficient multigrid poisson solver
نویسندگان
چکیده
منابع مشابه
A Multigrid Poisson Solver for Yin-Yang Grid
The sun has a multi-layered structure, consisting of the inner core, the radiative zone, and the convective zone from the center to the surface. Since it is mostly composed of hydrogen and helium gases at the state of plasma, the electric conductivity is high enough to sustain electric currents. The magnetic field is then expected to be generated due to the convective motion of the plasma in th...
متن کاملA Direct Multigrid Poisson Solver for Oct-tree Adaptive Meshes
We describe a finite-volume method for solving the Poisson equation on oct-tree adaptive meshes using direct solvers for individual mesh blocks. The method is a modified version of the method presented by Huang and Greengard (2000), which works with finite-difference meshes and does not allow for shared boundaries between refined patches. Our algorithm is implemented within the FLASH code frame...
متن کاملSelf-correcting Multigrid Solver
A new multigrid algorithm based on the method of self-correction for the solution of elliptic problems is described. The method exploits information contained in the residual to dynamically modify the source term (right-hand side) of the elliptic problem. It is shown that the self-correcting solver is more efficient at damping the short wavelength modes of the algebraic error than its standard ...
متن کاملEfficient and accurate three-dimensional Poisson solver for surface problems.
We present a method that gives highly accurate electrostatic potentials for systems where we have periodic boundary conditions in two spatial directions but free boundary conditions in the third direction. These boundary conditions are needed for all kinds of surface problems. Our method has an O(N log N) computational cost, where N is the number of grid points, with a very small prefactor. Thi...
متن کاملAn Efficient Parallel Multigrid Solver for 3-D Convection-dominated Problems
Multigrid algorithms are known to be highly efficient in solving systems of elliptic equations. However, standard multigrid algorithms fail to achieve optimal grid-independent convergence rates in solving non-elliptic problems. In many practical cases, the non-elliptic part of a problem is represented by the convection operator. Downstream marching, when it is viable, is the simplest and most e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Mathematics
سال: 1999
ISSN: 0020-7160,1029-0265
DOI: 10.1080/00207169908804828